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Dear Sir: 

The Appellant hereby submits, in triplicate, this Brief in support of its appeal from an 
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the Board of Patent Appeals and Interferences for allowance of the present patent 
application. 

(1) Real Party in Interest 

The real party in interest is UlEvolution, Inc., a corporation having its primary 
place of business at 155 108th Avenue NE, Bellevue, WA 98004. The assignment to 
UlEvolution, Inc. was recorded under Reel/Frame Nos. 01 1398/0931. 

(2) Related Appeals and Interferences 

To the best of Appellant's knowledge, there are currently no appeals or 
interferences related to the present appeal, which will directly affect, be directly affected 
by, or have a bearing on the Board's decision. 

(3) Status of the Claims 

Claims 1-4, 6-8, 10-16, 18-21, and 23-26 remain pending and are reproduced, as 
pending, in Appendix A. Claims 5, 9, 17, and 22 were previously cancelled without 
prejudice. 

Claims 1-4, 6-8, 10-16, 18-21, and 23-26 were rejected under 35 USC §1 02(b) 
as being anticipated by European Patent Application No. 0 896 284 A1 to Murashita 
(hereinafter "Murashita"). The Appellant appeals the rejection of claims 1-4, 6-8, 10-16, 
18-21, and 23-26. 
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(4) Status of Amendments 

In the Advisory Action dated September 28, 2005, the Examiner noted the entry 
of the proposed amendments for purposes of appeal to claims 8 and 10 from the 
Appellant's response mailed September 6, 2005. The claims are reproduced as 
amended in Appendix A. No further claim amendments have been made since the 
mailing date of the Advisory Action on September 28, 2005. Appellant appeals the 
rejection of amended claims 8 and 10. 

(5) Summary of the Claimed Subject Matter 

Embodiments of the present invention include novel methods and apparatuses 
for sending and receiving of data structures (item 106 in Figure 1 ; items 300, 310, and 
320 in Figures 3a-3c; items 400, 410 in Figure 4a; page 13, line 9 to page 14, line 8; 
page 6, line 21 to page 9, line 15) in a bandwidth reduction form. In particular, the 
methods and apparatuses, as clarified in the claims, involve the novel substitution 
(items 202 - 228 in Figures 2a & 2b; page 8, line 23 to page 13, line 7) of unique 
constituting elements (page 3, lines 6 - 14) in the data structure with cookie 
representations (item 302 in Figure 3a; Figure 4e; page 7, lines 4-10; page 9, line 17- 
page 11, line 3; page 12, lines 4-26; page 13, lines 13-17), and the novel provision of a 
list (Figures 4a-4f; block 210 in Figure 2a; block 212 in Figure 2b; page 10, lines 9-18; 
page 11, line 8-page 12, line 26) of the unique constituting elements in the data 
structure in the order of their occurrence frequencies (Figure 4f; page 9, lines 19-22; 
page 12, lines 15-26). Embodiments of the present invention also include the novel 
inference (Figures 2a-2b & 4e; page 10, line 21 to page 1 1 , line 3) of the corresponding 
cookie representations of the unique constituting elements at a receiver (items 1 14 & 
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116 in Figure 1) in accordance with the received list, such that upon receiving a further 
transmission of the data structure in a representative form (Figure 4d & 4f; page 12, 
lines 7-9) encoded with the cookie representations, the receiver may accurately 
reconstruct the original data structure using the inferred cookie representations (Figure 
3c; page 13, line 20; page 14, line 8). 

(6) Grounds of Rejection To Be Reviewed On Appeal 
I. Whether claims 1-4, 6-8. 10-16, 18-21, and 23-26 are patentable under 35 U.S.C. 
§1 02(b) over European Patent Application No. 0 896 284 A1 , to Murashita. 

(7) Argument 

I. Rejection of claims 1-4, 6-8. 10-16, 18-21. and 23-26 under 35 U.S.C. SI 02(b) 
was improper because Murashita failed to teach each and every limitation of 
these claims . 

In rejecting claims 1-4, 6-8, 10-16, 18-21, and 23-26, the Examiner relied on 
European Patent Application No. 0 896 284 A1, to Murashita ("Murashita"). 

The law is well settled that anticipation under 35 U.S.C. §102 requires the 
disclosure in a single piece of prior art of each and every limitation of a claimed 
invention. See e.g. Electro Med, Sys. SA. v. Cooper Life Sciences, 34 F.3d 1048, 
1052, 32 USPQ2d 1017, 1019 (Fed. Cir. 1994) and Verdegaal Bros. v. Union Oil Co. of 
California, 814 F.2d 628, 631, 2 USPQ2d 1051, 1053 (Fed. Cir. 1987). Thus to 
anticipate the present invention, Murashita, the prior art relied upon by the Examiner, 
must disclose and teach each and every element recited in claims 1-4, 6-8, 10-16, 18- 
21, and 23-26. 

Furthermore, anticipation requires that each claim element must be identical to a 
corresponding element in the applied reference. Glaverbel Societe Anonyme v. 
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Northlake Mktg & Supply, Inc., 45 F.3d 1550, 1554 (Fed. Cir, 1995). As such, identical 
corresponding elements for Murashita, the prior art relied upon by the Examiner, must 
disclose and teach each and every element 

Moreover, anticipation also requires that not only must the claim be expressly or 
inherently described, but also that "The identical invention must be shown in as 
complete detail as is contained in the ... claim." Richardson v. Suzuki Motor Co., 868 
F.2d 1226, 1236, 9 USPQ2d 1913, 1920 (Fed. Cir. 1989). 

Accordingly, the "absence from the reference of any claimed element negates 
anticipation." Kloster Speedsteel AB v. Crucible, Inc., 793 F.2d 1565, 1571; 230 USPQ 
81,84 (Fed. Cir. 1986). 

"Analysis begins with a key legal question - wliat is the invention claimed?" 
Panduit Corp, v. Dennison Mfg. Co., 810 F.2d 1561, 1567; 1 USPQ2d 1593, 1597 (Fed. 
Cir. 1987). 

Here, Claim 1 recites: 

1 . A method comprising: 
receiving a plurality of constituting elements of a data structure; 
determining occurrence frequency of each unique constituting element in said data 

structure; 

assigning a cookie representation to each of said unique constituting elements 
based at least in part on the occurrence frequencies of said unique constituting 
elements ; 

transmitting a list of said unique constituting elements in the order of their 

occurrence frequencies to allow a receiver of said list of said unique constituting 
elements to infer the correspondinq cookie representations of the unique 
constituting elements; and 

transmitting said data structure in a representative form encoded with said cookie 
representations 
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Claims 8, 13, and 21 contain in part sinnilar language. 

For ease of discussion, hereinafter, the five operations of claim 1 shall be 
referred to as the RECEIVE, DETERMINE, ASSIGN, TRANSMIT ORDERED 
ELEMENT LIST and TRANSMIT ENCODED DATA STRUCTURE operations, 
respectively, and the "list of said unique constituting elements in the order of their 
occurrence frequencies" shall be referred to as ordered element list 

Thus, in accordance with the plain meaning of the language reciting the 
limitations, as understood by those of ordinary skill, the invention being claimed 
requires: 

a) a data structure with a plurality of constituting elements and a representative 
form of the data structure; 

b) a cookie representation associated with each unique constituting element, the 
representative form of the data structure being encoded with the cookie representations; 

c) an ordered element /isf from which the cookie representations may be 
inferred by a receiver; and 

d) performance of the RECEIVE. DETERMINE, ASSIGN, TRANSMIT ORDERED 
ELEMENT LIST and TRANSMIT ENCODED DATA STRUCTURE operations. 

Upon receiving a plurality of constituting elements of a data structure, 
embodiments as claimed in the present invention determine the occurrence frequency 
of each unique constituting element in the data structure and assign a cookie 
representation to each unique constituting element based on the determined occurrence 
frequency. An ordered element list is transmitted to a receiver, enabling the receiver 
to infer the cookie representations. Once the cookie representation assignment is made 
in the ASSIGN operation, the data structure may be encoded with the cookie 
representations into a representative form. Once the ordered element list is sent, a 
representative form of the original data structure encoded with cookie representations is 
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transmitted. As will be readily apparent from the discussion to follow, Murashita does 
not transmit "a list of said unique constituting elements in the order of their 
occurrence frequencies to allow a receiver ... to infer the corresponding cookie 
representations of the unique constituting elements" as recited in claim 1 of the instant 
application. 

In rejecting claim 1, the Examiner relied on Murashita (European Patent 
Application No. 0 896 284 A1 ). In particular, the Examiner asserted that Murashita 
anticipated the enumerated RECEIVE, DETERMINE, ASSIGN, TRANSMIT ORDERED 
ELEMENT LIST and TRANSMIT ENCODED DATA STRUCTURE operations. 
Specifically, the Examiner asserted Murashita's "SGML document with DTD" anticipated 
the required data structure with a plurality of constituting elements and a representative 
form of the data structure, Murashita's "assigning a code according to the counting to 
the tag to create a dictionary of tags" anticipated the required cookie representation 
associated with each unique constituting element, Murashita's "dictionary of tags" 
anticipated the required ordered element list to allow a receiver to infer the 
corresponding cookie representation, and Murashita's disclosure in the Abstract, Figs. 
11-13, Page 2, Lines 10-58 and page 19, line 42 to page 20 line 52, anticipated the 
required operations. The Appellant appeals the rejection of claims 1, 8, 13, and 21 on 
the inadequacy on Murashita's disclosure. 

"Having construed the claim limitations at issue, we now compare the claims to 
the prior art to determine if the prior art anticipates those claims." In re Cruciferous 
Sprout Litig,, 301 F.3d 1343, 1349; 64 USPQ2d 1202, 1206 (Fed. Cir. 2002). As will be 
readily apparent from the discussion to follow, Murashita does not disclose "transmitting 
a list of said unique constituting elements in the order of their occurrence frequencies to 
allow a receiver ... to infer the corresponding cookie representations of the unique 
constituting elements" as recited in claim 1 of the instant application. 
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Fundamentally, Murashita teaches compressing and decompressing data in a 
tag document. Namely, during compression in Murashita, a tag extracting unit (30) 
scans the document type definition (DTD) of an inputted tag document to extract a tag 
code, a tag code table creating unit (40) assigns a predetermined code to the tag in the 
document type definition (DTD) based on the extracted tag, and a tag coding unit (60) 
codes the tag in the document instance based on the tag code table to compress the 
tag document. Moreover, Murashita teaches the compression of a document instance 
based on minimizing tag repetition within the document through the creation and use of 
a "dictionary of tags" that is a statistical, quasi-dynamic dictionary for the document 
instance. The tag codes used in Murashita for the dictionary of tags are assigned 
based on the frequency of occurrence of a tag in the document instance; specifically, 
each tag in Murashita is assigned a code according to the tag frequency (i.e. Murashita 
assigns shorter code to a tag occurring more frequently). This reduces the size of the 
document, because the more frequently used tags have the smaller code. 

The creation and use of the tag dictionary is further clarified in Figure 22 of 
Murashita, which illustrates a tag counting unit (151) to count "the number of times of 
coincidence of each of the tags" held in the tag holding unit (152). The tag counting unit 
(1 51 ) uses the collected information "to calculate the frequency of occurrence of each of 
the tags" in the document instance. Moreover, the last sentence of paragraph [0199] of 
Murashita clarifies that "the occurrence frequency information on each of tags counted 
by the tag counting unit 151 is outputted to the decoding side through the code 
information outputting unit 1 12 as information used to create the same dictionary as the 
coding side by the decoding side." (See at least page 20, paragraph 198 and 199; and 
Figure 22). Thus, it is not a list of the tags being transmitted in Murashita, but a 
list of codes. In contrast, the present invention specifically calls for the transmission of 
an ordered "list of said unique constituting elements" (i.e., NOT a list of cookie 
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representations) where the list is then used "to infer the corresponding cookie 
representations" by a receiver. 

Murashita does not assign "a cookie representation to each of said unique 
constituting elements" and transmit "a list of said unique constituting elements in the 
order of their occurrence frequencies to allow a receiver ... to infer the 
corresponding cookie representations of the unique constituting elements" as recited in 
claim 1 of the instant application. 

This distinction between an ordered e/e/wenf/ist transmitted in order of 
occurrence frequencies as recited in the claims at issue and the tag dictionary of codes 
whose respective sizes are based on relative tag usage within the document as shown 
in Murashita is significant. Namely, an encoder operating in accordance with the 
teachings of Murashita would explicitly inform the decoder what the codes are for the 
various tags (which requires transmission of corresponding pairs of a tag and respective 
codes), whereas an encoder operating in accordance with the claimed methods would 
merely provide the required ordered element list and the decoder would need to infer 
the cookie representations therefrom. 

Claims 8, 13, and 21 include the same "ordered element list" limitation of claim 

I , accordingly, for at least the same reasons; claims 8, 13, and 21 are patentable over 
Murashita. 

Claims 2-4, 6-7, 10-12, 14-16, 18-20 and 23-26 depend on claims 1, 8, 13 or 21, 
incorporating their limitations. Accordingly, for at least the same reasons, claims 2-4, 6- 
7, 10-12, 14-16, 18-20 and 23-26 are patentable over Murashita. 

II. Rejection of claims 7. 12, 19, and 25 under 35 U.S.C. §1 02(b) was improper 
because Murashita failed to teach what is claimed. 



Application No. 09/708,179 
Confirmation No. 1119 



-9- 



Attomey Docket No. 1 09908- 1 30332 
IPG No. P003 



Additionally, dependent claims 7, 12, 19, and 25 are further patentable over 
Murashita because of the respective additional limitations required. Claim 7 recites: 

7. The method of claim 1 , wherein said data structure is an XML data 
structure, and said constituting elements comprise tag names, attribute names and 
attribute values. 

Claims 12, 19, and 25 contain, in part, similar language. 

Previously, it was shown that claim 1 recited "assigning a cookie representation 
to each of said unique constituting elements based at least in part on the occurrence 
frequencies of said unique constituting elements" as one of the required limitations. 

Thus, the combination of the required limitation of "assigning a cookie 
representation ... based at least in part on the occurrence frequencies of said unique 
constituting elements" from claim 1 and the limitation that "constituting elements 
comprise tag names, attribute names and attribute values" as recited in dependent 
claim 7 would require the asserted equivalent element in Murashita to incorporate 
language indicating that the "occurrence frequency" of "tag names, attribute names and 
attribute values" were determined. As Murashita merely teaches assigning binary or 
hexadecimal code to "document instance data", Murashita fails to anticipate the 
embodiments described in claims 7, 12, 19, and 25 of the instant application. More 
specifically, Murashita does not teach or suggest "determining the frequency" of those 
document instance data values. (See at least page 20, paragraph 201 ; and Figures 13, 
32 and 33 of Murashita). The only discussion in Murashita related to frequency is 
limited to teachings regarding the tags. Therefore, Murashita fails to teach or suggest 
the necessary operation of determining the occurrence frequency of "tag names, 
attribute names and attribute values" as required. Accordingly, for at least the foregoing 
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additional reasons, Claims 7, 12, 19, and 25 of the instant application are believed to 
further be patentable over Murashita. 



Appellant respectfully subnnits that all the appealed claims in this application are 
patentable and requests that the Board of Patent Appeals and Interferences overrule 
the Examiner and direct allowance of the rejected claims. 



This brief is submitted in triplicate, along with a check for $250 to cover the filing of 
appeal brief fee for a small entity as specified in 37 C.F.R. §1 .17(c). We do not 
believe any fees, in particular extension of time fees, are needed. However, should 
that be necessary, please charge our Deposit Account No. 500393. In addition, 
please charge any shortages and credit any overages to Deposit Account No. 
500393. 



(8) Conclusion 



(9) Epilogue 



Respectfully submitted, 

Schwabe, Williamson & Wyatt, P.C. 



Dated : Monday, November 28, 2005 




Attorney for Appellant Applicants 
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Appendix A - Claims As Pending 

1. (Previously Presented) A method comprising: 

receiving a plurality of constituting elements of a data structure; 

determining occurrence frequency of each unique constituting element in 
said data structure; 

assigning a cookie representation to each of said unique constituting 
elements based at least in part on the occurrence frequencies of said unique 
constituting elements; 

transmitting a list of said unique constituting elements in the order of their 
occurrence frequencies to allow a receiver of said list of said unique constituting 
elements to infer the corresponding cookie representations of the unique 
constituting elements; and 

transmitting said data structure in a representative form encoded with said 
cookie representations. 

2. (Original) The method of claim 1 , wherein said determining and assigning 
comprises assigning an initial cookie representation to each unique constituting 
element as the constituting elements are received, and tracking occurrence 
frequencies of the unique constituting elements, and upon receipt of all 
constituting elements of the data structure, re-assigning a final cookie 
representation for each of the unique constituting elements based on the 
occurrence frequencies of the unique constituting elements. 



3. (Original) The method of claim 2, wherein the method further comprises 
ordering said unique constituting elements based on their occurrence 
frequencies. 

4. (Original) The method of claim 2, wherein the method further comprises 
storing said constituting elements of the data structure as they are received, 
using said initial cookie representations, and subsequently replacing the stored 
initial cookie representations with the final cookie representations, and said 
transmitting comprises transmitting said constituting elements of said data 
structure using said final cookie representations. 

5. (Previously Cancelled Without Prejudice). 

6. (Original) The method of claim 1 , wherein the cookie representations are 
numeric in form, with the cookie representations of the 128 most frequently 
occurred unique constituting elements having a size of one byte each, and the 
cookie representations of the next 32,640 most frequently occurred unique 
constituting elements having a size of two bytes each. 

7. (Original) The method of claim 1 , wherein said data structure is an XML 
data structure, and said constituting elements comprise tag names, attribute 
names and attribute values. 

8. (Previously Presented) A method comprising: 

receiving a plurality of unique constituting elements of a data structure 
transmitted in a pre-determined order; 



inferring a plurality of corresponding cookie representations for the 
received unique constituting elements in accordance with their manner of 
transmissions under the pre-determined order of transmission; and 

receiving the constituting elements of the data structure in a 
representative form encoded with cookie representations. 

9. (Previously Cancelled Without Prejudice). 

10. (Previously Presented) The method of claim 8, wherein said inferring 
comprises inferring a unique one-byte numeric representation for each of the first 
128 unique constituting elements transmitted, and a unique two-bytes 
representation for each of the next 32,460 unique constituting elements 
transmitted. 

1 1 . (Original) The method of claim 8, wherein the method further comprises 
reconstituting the constituting elements of the data structure, received in said 
representative form, based on the inferred cookie representations. 

12. ' (Original) The method of claim 8, wherein said data structure is an XML 
data structure, and said constituting elements comprises tag names, attribute 
names and attribute values. 

1 3. (Previously Presented) An apparatus comprising: 

storage medium having stored therein a plurality of programming 
instructions designed to receive a plurality of constituting elements of a data 
structure, determine occurrence frequency of each unique constituting element in 
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said data structure, assign a cookie representation to each of said unique 
constituting elements based at least in part on the occurrence frequencies of said 
unique constituting elements, transmit a list of said unique constituting elements 
in the order of their occurrence frequencies to allow a receiving of said list of said 
unique constituting elements to infer the corresponding cookie representations of 
the unique constituting elements, and transmit said data structure in a 
representative form encoded with said cookie representations; and; 

at least one processor coupled to the storage medium to execute the 
programming instructions. 

14. (Original) The apparatus of claim 13, wherein said programming 
instructions are designed to perform said determining and assigning by assigning 
an initial cookie representation to each unique constituting element as the 
constituting elements are received, and tracking occurrence frequencies of the 
unique constituting elements, and upon receipt of all constituting elements of the 
data structure, re-assigning a final cookie representation for each of the unique 
constituting elements based on the occurrence frequencies of the unique 
constituting elements. 

1 5. (Original) The apparatus of claim 14, wherein the programming 
instructions are further designed to order said unique constituting elements 
based on their occurrence frequencies. 

16. (Original) The apparatus of claim 14, wherein the programming 
instructions are further designed to store said constituting elements of the data 
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structure as they are received, using said initial cookie representations, and 
subsequently replace the stored initial cookie representations with the final 
cookie representations, and said programming instructions perform said 
transmitting by transmitting said constituting elements of said data structure 
using said final cookie representations. 

1 7. (Previously Cancelled Without Prejudice). 

18. (Original) The apparatus of claim 13, wherein the programming 
instructions are deigned to employ cookie representations in numeric form, with 
the cookie representations of the 128 most frequently occurred unique 
constituting elements having a size of one byte each, and the cookie 
representations of the next 32,640 most frequently occurred unique constituting 
elements having a size of two bytes each. 

1 9. (Original) The apparatus of claim 1 3, wherein said programming 
instructions are designed to perform said receive, determine, assign and transmit 
for an XML data structure, said constituting elements comprising tag names, 
attribute names and attribute values. 

20. (Original) The apparatus of claim 13, wherein said apparatus is a selected 
one of a wireless mobile phone, a palm sized personal digital assistant, a 
notebook sized computer, a desktop computer, a set top box and a server. 

21 . (Previously Presented) An apparatus comprising: 
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storage medium having stored therein a plurality of programming 
instructions designed to receive a plurality of unique constituting elements of a 
data structure transmitted in a pre-determined order, to infer a plurality of 
corresponding cookie representations for the received unique constituting 
elements, and to receive the constituting elements of the data structure in a 
representative form encoded with cookie representations; and 

at least one processor coupled to the storage medium to execute the 
programming instructions. 

22. (Previously Cancelled Without Prejudice), 

23. (Previously Presented) The apparatus of claim 21 , wherein said 
programming instructions are designed to infer a unique one-byte numeric 
representation for each of the first 128 unique constituting elements transmitted, 
and a unique two-bytes representation for each of the next 32,460 unique 
constituting elements transmitted. 

24. (Original) The apparatus of claim 21 , wherein said programming 
instructions are further designed to reconstitute the constituting elements of the 
data structure, received in said representative form, based on the inferred cookie 
representations. 

25. (Original) The apparatus of claim 21 , wherein said programming 
instructions are designed to perform said receive, infer, receive, and re-constitute 
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for a XML data structure, said constituting elements connprising tag names, 
attribute names and attribute values. 

26. (Original) The apparatus of claim 21 , wherein said apparatus is a selected 
one of a wireless mobile phone, a palm sized personal digital assistant, a 
notebook sized computer, a desktop computer, a set top box and a server. 
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Appendix B - Copies of Evidence Submitted 

No evidence has been submitted under 37 C.F.R. 1.130, 1.131, or 1.132. No evidence 
entered by Examiner has been relied upon by Appellants in the appeal. 
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Appendix C - Related proceedings 



None. 



C-i 



